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(c) 2003 Thomson Derwent . All rts, reserv. 

012890002 **Image available** 
WPI Acc No: 2000-061836/200005 
XRPX Acc No: NOO-048514 

Redundant conditional branch statements eliminating method from program 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 
Inventor: AYERS A; SONI V 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5999739 A 19991207 US 9747865 A 19970529 200005 B 

US 97972558 A 19971118 

Priority Applications (No Type Date) : US 9747865 P 19970529; US 97972558 A 

19971118 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5999739 A 10 G06F-009/45 Provisional application US 9747865 

Abstract (Basic) : US 5999739 A 

NOVELTY - Based on test statement associated with conditional 
branch statement (CBS) and path emanating from a block of program 
statements including CBS, the logic state of control variable of test 
CBS is determined. A block of statements including test CBS is revised 
to eliminate at least a test required by test CBS, by using logic 
state . 

DETAILED DESCRIPTION - The control variable upon which a 
conditional branch statement (CBS) depends, is determined along with 
definition statements (DEF) of control variable. The defining point 
(DEEP) of DEF is also determined. If DEF of control variable and DEEP 
of DEF of control variable both reside in a coiomon block of 
program statements, then a new test conditional branch statement is 
selected and determination processes are repeated. If value of DEEP is 
utilized by CBS, then which of the two logical arms of CBS that reaches 
test CBS is detected. An INDEPENDENT CLAIM is also included for memory 
medium. 

USE - For eliminating redundant conditional branch statement (CBS) 
from program in computer. 

ADVANTAGE - Improves performance of program by elimination of 
redundant CBS. The CBS can be identified and eliminated easily, hence 
replacing conditional branch with unconditional branch. 

DESCRIPTION OF DRAWING (S) - The figure shows high level block 
diagram of redundant CBS eliminating system. 

pp; 10 DwgNo 1/3 

Title Terms: REDUNDANT; CONDITION; BRANCH; STATEMENT; ELIMINATE; METHOD; 

PROGRAM 
Derwent Class: TOl 

International Patent Class (Main) : G06F-009/45 
File Segment: EPI 

Manual Codes (EPI/S-X) : T01-F03A; T01-J20A; T01-S03 
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Shared data access for distributed system - involves allocating address 
portion to store shared data structure as varying size blocks and 
analysing programs 

Patent Assignee: DIGITAL EQUIP CORP (DIGI ) 
Inventor: SCALES D J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5758183 A 19980526 US 96682203 A 19960717 199828 B 

Priority Applications (No Type Date) : US 96682203 A 19960717 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5758183 A 24 G06F-013/00 

Abstract (Basic) : US 5758183 A 

The data sharing method involves designating a first set of the 
addresses of the memories as virtual shared addresses to store shared 
data, and a second set as private addresses to store non-shared data. 
The addresses of the first set are greater than the addresses of the 
second set. A portion of the virtual shared addresses are allocated to 
store a shared data structure as one or more blocks accessible by 
instructions of programs executing in any of the processors. The size 
of a particular allocated block varies with the shared data structure, 
each block including an integer number of lines, each line including a 
predetermined number of bytes of shared data. 

Prior to executing the programs, the programs are analysed to 
locate access instructions that access the shared data stored at target 
addresses of the lines of the one or more blocks. The programs are 
modified to include additional instructions, the additional 
instructions to check for accesses to valid shared data stored at the 
target instructions, and the additional instructions to call miss 
handling code if the access instructions access invalid data, the miss 
handling code to call routines of a message handling library. An 
executable image is generated including the modified programs, the miss 
handling code and the message passing library. 

ADVANTAGE - Decreases overhead instructions required to enable 
software controlled distributed shared memory. Allows coherency 
control for variable sized data quantities. 

Dwg.2/14 
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Progrsunmed control method for heating and cooling systems - runs same 
control program in each control unit to calculate variables, each unit 
having own configuration data stored and associating variables with 



heating and cooling elements 
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Abstract (Basic) : EP 651209 A 

The method controls the heating or cooling performed by the heating 
and cooling units (10, 12 and 14) through a control program having a 
set of control variables. 

Configuration data is accessed which defines the relationships 
between the set of control variables in the control program and the 
discrete heating and cooling elements (20 to 54 and 62 to 74) that 
implement the prescribed heating or cooling in the particular heating 
or cooling unit when communication is to occur between the programmable 
control unit and the discrete elements that implement the prescribed 
heating or cooling. 

ADVANTAGE - Changes may easily be made to software affecting one or 
more elements in system. 

Dwg. 1/4 

Abstract (Equivalent): US 5491649 A 

In a system having a plurality of individual heating or cooling 
units, each having a programmable control unit including a processor 
and memory associated therewith, the programmable control unit 



interfacing with a set of discrete elements that implement the 
prescribed heating or cooling of the individual heating or cooling 
unit, a process executable by the processors in at least two 
programmable control units comprising the steps of: 

controlling the heating or cooling to be performed by the heating 
or cooling unit through a control program common to the control program 
in at least the one other control unit, the control program being 
stored in the memory associated with the processor in each programmable 
control unit, the control program stored in the memory associated with 
the processor in each programmable control unit having a set of 
control variables identical to the control variables of the 
control program stored in the memory of the processor in the other 
programmable control unit, the control variables in each control 
program having program control values that vary from time to time as 
the control program is repeatedly executed by the processor; and 

accessing configuration data stored in the memory associated with 
the processor in each programmable control unit when communication of 
control values is to occur between the programmable control unit and 
the discrete elements that implement the prescribed heating or cooling, 
the configuration data comprising a set of first indicia corresponding 
to the control variables wherein each particular first indicia 
corresponds to a particular control variable, and a set of second 
indicia corresponding to the discrete elements that are actually 
present in the particular heating or cooling unit wherein each 
particular second indicia corresponds to a particular discrete element, 
and wherein the configuration data further comprises stored 
associations of said second indicia linked to respective first indicia 
whereby each second indicia is linked to a respective first indicia, 
said step of accessing configuration data comparing the steps of: 

using a first indicia to identify a linked second indicia 
corresponding to a particular discrete element when communication of a 
program control value is initiated by the programmable control unit; 
and 

using a second indicia corresponding to a particular discrete 
element so as to identify a linked first indicia corresponding to a 
particular control variable when communication of a control value is 
initiated by the particular discrete element. 

Dwg. 1/4 

Title Terms: PROGRAM; CONTROL; METHOD; HEAT; COOLING; SYSTEM; RUN; CONTROL; 

PROGRAM; CONTROL; UNIT; CALCULATE; VARIABLE; UNIT; CONFIGURATION; DATA; 

STORAGE; ASSOCIATE; VARIABLE; HEAT; COOLING; ELEMENT 
Derwent Class: Q74; X27 

International Patent Class (Main): F24D-019/10; F24F-011/00; F24F-011/02; 

G05B-013/00; G05B-013/000 ; G05B-019/00; G05D-023/19 
File Segment: EPI ; EngPI 
Manual Codes (EPI/S-X) : X27-E01; X27-F 
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DEBUGGING SYSTEM FOR PARALLEL PROCESSING SOFTWARE 



PUB. NO. : 
PUBLISHED: 
INVENTOR ( s ) : 
APPLICANT (s) : 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 
JAPIO KEYWORD 

JOURNAL : 



05-012059 [JP 5012059 A] 
January 22, 1993 (19930122) 
KAWADA TAKATSUGU 

MITSUBISHI ELECTRIC CORP [000601] (A Japanese Company or 
Corporation) , JP (Japan) 
03-193505 [JP 91193505] 
July 08, 1991 (19910708) 
[5] G06F-011/28; G06F-011/28 
45.1 (INFORMATION PROCESSING - 
;R131 (INFORMATION PROCESSING - 
Microprocessers ) 

Section: P, Section No. 1546, Vol. 17, 
27, 1993 (19930527) 



Arithmetic Sequence Units) 
Microcomputers & 



No. 277, Pg. 163, May 



ABSTRACT 

PURPOSE: To detect the access to the locked variable using hardware and to 
detect the unlocked access to a variable to be locked which is generated at 
the time of developing parallel processing system software. 

CONSTITUTION: The system is provided with a wlock flag 9 designating a 
debug function and a recording arrangement 13 recording the locked state of 
a memory 3. In the case of debugging, the wlock flag 9 is set, the lock 
information on variables 4 and 16 is recorded on the recording arrangement 
13 to be physically lock- control the corresponding variable . The 
shared variable unlocked on the program is detected using a trap 10. 
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PUB. NO. : 
PUBLISHED: 
INVENTOR (s) 



APPLICANT (s) 

APPL. NO.: 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



JOURNAL : 



03-129976 [JP 3129976 A] 
June 03, 1991 (19910603) 
SUZUKI JUNICHI 
ONO MASAMI 
TOMITA MASAMI 

MATSUSHITA ELECTRIC WORKS LTD [000583] (A Japanese Company or 
Corporation) , JP (Japan) 
01-266646 [JP 89266646] 
October 15, 1989 (19891015) 

[5] H04N-005/232; G08C-019/00; H04N-007/18/ H04Q-009/14 
44.6 (COMMUNICATION ~ Television); 22.3 (MACHINERY -- 
Control & Regulation); 29.1 (PRECISION INSTRUMENTS — 
Photography & Cinematography); 4 6.1 (INSTRUMENTATION — 
Measurement) 

Section: E, Section No. 1106, Vol. 15, No. 343, Pg. 5, August 
30, 1991 (19910830) 



ABSTRACT 

PURPOSE: To attain remote control of an equipment by operating the 
equipment in an opposite direction by a control variable equivalent 



to nearly twice a difference between the time when a command stopping 
the equipment is received to a receiver and the time when the command is 
inputted to a transmission section and then stopping the equipment. 

CONSTITUTION: Clock sections 16, 26 are respectively provided to a 
transmitter 1 and a receiver 2 and when a command stopping an equipment is 
inputted to the receiver 2, the command is sent to the transmission 1 
together with the time of the input of the command. The transmitter 1 
activates the equipment in an opposite direction by a control variable 

equivalent to nearly twice a difference between time when a command 
stopping the equipment is received to the receiver and the time when the 
command is inputted to the transmitter and then stops the equipment. Thus, 
even when the transmission speed of a communication line 3 is slow, the 
equipment is stopped at a state when the information is acquired by 
applying stop operation of the equipment based on the information relating 
to the equipment received by the receiver 2. Thus, even when a remarkable 
delay exists in a transmission data, the remote control of the equipment is 
properly implemented. 
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60-163121 [JP 60163121 A] 
August 26, 1985 (19850826) 
MOCHIZUKI YOSHIHIKO 
MITSUBISHI ELECTRIC CORP [000601] 
Corporation) , JP (Japan) 
59-018785 [JP 8418785] 
February 03, 1984 (19840203) 
[4] G06F-001/00 
4 5.9 (INFORMATION PROCESSING 
Section: P, Section No. 419, 
11, 1986 (19860111) 



(A Japanese Company or 



— Other) 
Vol. 10, No. 



If Pg. 71, January 



ABSTRACT 

PURPOSE: To execute the training of operation control or the like of a 
plant even when a trainer is absent by providing a device in which the 
training step is set automatically in response to the purpose of the 
training . 

CONSTITUTION: A computer system 1 is provided with a dynamic model, a 
control program supervising and operating the simulator and an input/output 
device, the dynamic model is incorporated with the program to make the 
similar operation as the operation of the plant of a required control 
variable for the training, and outputs the operation signal the same as 
the operation signal outputted when the actual plant is operated according 
to the program. Then a training procedure set device 5 sets the training 
step according to the purpose of training automatically even if the trainer 
is absent so as to conduct the training. 
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58-062705 [JP 58062705 A] 
April 14, 1983 (19830414) 
OBA NOBORU 
TOKAWA KATSUNORI 
TOSHIBA MACH CO LTD [000345] 
Corporation)/ JP (Japan) 
56-159454 [JP 81159454] 
October 08, 1981 (19811008) 
[3] G05B-019/02 
22.3 (MACHINERY ~ Control & 
:R063 (MACHINERY ~ Numerical 
Section: P, Section No. 208, 
05, 1983 (19830705) 



(A Japanese Company or 



Regulation) 

Control Machine Tools, NC) 
Vol. 07, No. 152, Pg. 28, July 



ABSTRACT 

PURPOSE: To easily form a program, by storing a ready-made part of a 
control program to a memory while being automatically run and storing the 
control program manually for other parts with playback operation. 

CONSTITUTION: If performing numerical control, positioning control or 
tracing control for a control varicible such as a machine tool, 

according to a specified control program , a part the same as a 
ready-made program is stored in a memory while being automatically run 
according to the program. For the parts requiring a new control, they are 
manually controlled with playback and the step is stored in the memory. 
When blocks which can use the ready-made program again exist, the blocks 
are stored in the memory while being controlled with this program. The 
program is made completed while repeating this step. Thus, the time to form 
the program can be saved and the job can be rationalized with reduced time. 
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56-136100 [JP 56136100 A] 
October 23, 1981 (19811023) 
NAKAMURA HIROAKI 
NAKAJIMA FUJIO 
ENOKI TAKASHI 

HITACHI LTD [000510] (A Japanese Company or Corporation), JP 
(Japan) 

55-037486 [JP 8037486] 
March 26, 1980 (19800326) 
[3] H04S-007/00; H03G-003/00 

42.5 (ELECTRONICS — Equipment); 4 2.4 (ELECTRONICS Basic 
Circuits) 

Section: E, Section No. 92, Vol. 06, No. 16, Pg, 21, January 
29, 1982 (19820129) 

ABSTRACT 

simplify the volume adjustment and balancer regulation of a 
amplifier by adjusting a balancer while regulating the volume 



of every channel with a control signal. 



CONSTITUTION: When volume control signals are applied as five-bit binary 
signals to input terminals 7-11, the control signal controls left and right 



variable attenuators 1 and 4 through adders 3 and 6 and decoders 2 and 5. 
In this case, if adders 3 and 6 are applied from input terminals 12 and 13 
with balancer control signals expressed by the same binary codes with 
the volume control signals, variable attenuator 1 or 4 is controlled to 
obtain desired balancer effect. 
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.SPECIFICATION four slot design consists of a main program which can call 
up writing and reading procedures embodying the algorithms and having 
access to the appropriate shared data and control variables . The 
writing and reading procedures are each programmed as a number of 
discrete steps which are executed sequentially in an endless loop, and. . . 

.SPECIFICATION four slot design consists of a main program which can call 
up writing and reading procedures embodying the algorithms and having 
access to the appropriate shared data and control variables . The 
writing and reading procedures are each programmed as a number of 
discrete steps which are executed sequentially in an endless loop, and. . . 
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ABSTRACT EP 286361 A2 

A computer program source code having a known format is divided into 
units and verified, unit by unit, by automatically instrumenting the code 
and generating a test driver program which executes all branches of an 
instrumented code unit. Processors are used to generate a test driver 
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indicating the sequence of block linkages generated by each test case, 
the expected output values and the actual output values. 
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.SPECIFICATION by a pseudocode processor from the reformatted target code 
unit. The pseudocode contains only the- control statements , with 
comments between identifying the blocks of code using the same 
identifiers as the instrumented code. The pseudocode processor can also 
generate the block data table ... sequence indicate execution of the test 
program itself. The STS also indicates the values of the input 
variable 52 and the expected values of the output variable 53. A 
similar record is generated by STS for each test case. 
At this point the target code... 



.A separate test driver program 15 has also been generated and calls the 
instrumented target code under test while also recording all the 
input/output variables on the same output file. A program Compile, 
Link and Locate processor (PCL) 16 links the instrumented target code 
which is the . . . 

.exemplary embodiment of the invention, in which a VAX computer was 
utilized for the processors, an emulator was employed to execute the 
PLM 8 6 code of the target program. Execution of... 
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English Abstract 

Control method for an erticulated and/or deformable machanical system 
comprising passive subsystems to be animated and/or defomed by means of 
interconnected actuators linked to said subsystems through junctions and 
subject to constraints, characterized by the fact of comprising the 
phases hereinbelow: creation of a virtual model of said system with 
advanced 3D graphics software; definition in said virtual model of the 
control variables necessary for driving said system; animation of said 
virtual model in the desired fashion in order to draw from it the 
temporal values of said control variables; saving of the values dravjn; 
sending the saved values to the actuator control driver of said system to 
drive the actuators. 



French Abstract 

La presente invention concerne un precede de commande destine a un 
systeme mecanique articule et/ou deformable comprenant des sous-systemes 
passifs devant etre animes et/ou deformes par des actionneurs interrelies 
qui sont couples aux sous-systemes par des liaisons et soumis a des 
contraintes. Le precede de commande se caracterise par le fait qu'il 
comprend les phases suivantes: la creation d*un modele virtuel dudit 
systeme avec un logiciel d' inf ographie tridimensionnelle; la definition 
dans ledit modele virtuel des variables de commande necessaires pour 
entrainer ledit systeme; Inanimation dudit modele virtuel de la maniere 



voulue pour en extraire les valeurs temporelles desdites variables de 
commande; le stockage des valeurs extraites; et 1* envoi des valeurs 
stockees au dispositif de commande des actionneurs dudit systeme pour 
qu*ii entraine les actionneurs. 

Legal Status (Type, Date, Text) 

Publication 20020815 A2 Without international search report and to be 

republished upon receipt of that report. 

Fulltext Availability: 
Claims 

Claim 

with any one of the claims hereinabove whereby the extraction of the 
values of the control variables is obtained with the gete4ttr or 
equivalent command . 
SUBSTITUTE SHEET (RULE 26) 

. Method in accordance with any one of the claims hereinabove whereby the 
values extracted from the control variables are saved in an ASCII 
filewith thefix7ite or equivalent command . 

9 Method in accordance with claim 8., whereby the set of files saved 
constitutes a . . . 
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Claims 
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English Abstract 

In an optimizer (100) , a method (300) is applied to detect equivalent 
instruction sequences in a software program (500) written in assembly 
language. The optimizer (100) loads the program (310), establishes a tree 
structure (320) and identifies isomorphic Single-Entry-Single-Exit (SESE) 
structures (330) . SESEs are isomorphic when they have: (a) equal level 
within the tree and (b) an equal number of sub-SESEs . Then, the optimizer 
(100) assigns alphabet elements (130, e.g., "a", "b", "c") to program 
instructions (550) and lists the elements according to their occurrences 
(140) . In repetitions, optimizer (100) detects multiple occurring 
elements combinations (e.g., (a, b) ) and skips uniquely occurring 
elements. The multiple occurring elements combinations represent the 
equivalent instruction sequences and form the input information for 
further modifying the program (350) . 

French TUDStract 

Dans un optimiseur (100), un precede (300) est applique pour deceler des 
sequences d ' instructions equivalent es propres a un programme d'ordinateur 
(500) ecrit en language d * assemblage . L'optimiseur (100) charge le 
programme (310) , etablit une structure arborescente (320) et identifie 
des structures du type entree unique-sortie unique (SESE) isomorphes 
(330), lesquelles sont isomorphes si elles repondent aux conditions 
suivantes : (a) niveau egal dans 1 ' arborescence et (b) nombre equivalent 
de sous-structures . SESE. Ensuite, 1* optimiseur (100) affecte des elements 
d'alphabet (130, par exemple, "a", "b", "c") aux instructions de 
programme (550) et etablit la liste des elements en fonction de leurs 
occurrences (140). Par repetitions, I'optimiseur (100) decele des 
combinaisons d' elements a occurrences multiples (par exemple, (a, b) ) et 
ignore les elements a occurrence unique. Les combinaisons d* elements a 
occurrences multiples representent les sequences d ' instructions 
equivalentes et constituent les donnees d' entree pour les modifications 



ulterieures du programme (350) . 

Main International Patent Class: G06F-009/45 
Fulltext Availability: 
Detailed Description 

Detailed Description 

Block: A series of instructions which are consecutively executed and 
which do not comprise * ump instructions . 
Control Variable : A variable actincy on branches. 

Equivalent Instructions : Two or more instructions having equal 
command and resource . 

Equivalent Sequences: Two or more sequences in which all instructions are 
equivalent . 

Expression. . . 



23/5, K/16 (Item 16 from file: 349) 

DIALOG (R) File 349: PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 



00477230 **Image available** 
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Claims 
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English Abstract 

The invention relates to a cooking device (104) and a method for 
operating such a cooking device, including a vessel for heating a cooking 
substance. The cooking substance is divided between a heating zone, 
transition zone, and a cold zone. A first heating element (106) is used 
to heat the cooking substance in the heating zone, and a transition zone 
heating device is used to heat the cooking substance in the transition 
zone. The transition zone heating device may be a pump (122) for 
introducing a mixing medium into the cooking substance in the transition 
zone whereby the cooking substance in the heating zone mixes with the 
cooking substance in the transition zone. The mixing medium may be air, 
whereby the cooking substance in the heating zone is turbulently mixed 



with the cooking substance in the transition zone. The mixing medium also 
may be a portion of the cooking substance withdrawn by the pump from the 
transition zone and then reintroduced to the transition zone, thereby 
creating turbulance in the transition zone. The transition zone heating 
device may also be a second heating element. 
French Abstract 

L' invention a trait a un equipement de cuisson (104) comportant une cuve 
de chauffage pour substance a cuire ainsi qu*a son mode d'emploi. La 
substance a cuire est repartie dans trois zones, zone chaude, zone de 
transition et zone froide. Un premier element de chauffage (106) est 
utilise pour chauffer la substance dans la zone chaude tandis qu'un autre 
dispositif de chauffage sert a chauffer cette substance dans la zone de 
transition. Ce dispositif de chauffage peut etre une pompe (122) servant 
a introduire un milieu de melange dans la substance a cuire presente dans 
la zone de transition, Le milieu de melange peut etre de I'air, la 
substance a cuire de la zone chaude etant alors melangee par turbulence 
avec la substance a cuire de la zone de transition. II peut egalement 
etre une partie de la substance a cuire extraite par la pompe de la zone 
de transition puis reintroduite dans cette zone, ce qui a pour effet de 
creer des turbulences dans la zone de transition. Le dispositif de 
chauffage de la zone de transition peut egalement etre un second element 
de chauffage. 

Fulltext Availability: 
Detailed Description 

Detailed Description 
. . . type cook-idle 

clock, pump 

clock, pump 

on 

clock; 

extern byte function; 
extern byte pid flags ; 
extern int pot tmpf, 
extern int reg 
setpt-tmpf , 
extern state 
vars 

@type Apriority 

ptr. . .591590321 

2, 9, 5 9, 3 5 1; 

#pragma memory--def ault 

Init-Pump 

Control 

Svibroutine to initial all necessary pump control related variables 

This routine is called on power-up 

void init 

pump 

control (void) 
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... impact on certainty (beta = .53), consistent with the second 

condition and H4.39 Finally, including coding certainty in a third 
regression model together with language skills and the control variables 

elicited similar results for both inter-coder and coder-trainer 
reliability as dependent variables (see regression 3... 
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task to a minimum. Each additional statement wastes five bytes of 
memory! In the following program excerpt, 63 bytes of memory are used to 
write a program to test three variables producing identical 
results : 

As in the case of a single-letter numeric variable, a single-letter 
character . . . 
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instruments can treat every instance of a chip in the same way. At 
in-circuit test , however, many factors related to a board's other 
components come into play. If a test program for a new board that uses 
the same chip as an older board reuses routines... 
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... Charts for Attributes: the existing P, NP, U, and C Charts with 
added diagnostic features similar to those for Control Charts for 
Variables * Enhancements to the CUSUM chart procedure to make it more 
useful for detecting when a process goes "out of control." In... 
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these three pairs is whether the destination is overwritten or 
accumulated. The MULI and MACI instructions are a convenient way to 
accumulate results with a constant scaling factor , a common construct 
when scaling the brightness or size of a polygon. 
Of all the multiplication operations... 
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... proportional valves can control an actuator's velocity, position, 

or accelaration. But they can't control all three variables at the 
same time because these systems are error based and compare a command 
signal to the feedback signal, rather than process a control algorithm. 
However, by adding digital. . . 
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NOVELTY - The tool has a program integration wizard which receives 
an area-model of a physical equipment to be controlled and phases of 
operation of the equipment, and a library with program fragments . 
The integration wizard generates a control program by matching the 
program fragments with the phases of operation so as to denote the 



control variables of all program fragments based on the 
hierarchy of the area-model. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for a 
method of creating control programs. 

USE - Development unit for generating control programs in special 
purpose computers for controlling processes of manufacturing equipment. 

ADVANTAGE - Simplifies renaming of variables while preserving 
fundamental identity of the original control variables . The logical 
and automatic renaming of the variables of program fragments are 
unique within the context of the control program. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart 
illustrating the operation of the program integration wizard. 
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A highly distributed industrial control system employs a number of 
separate control modules (12) communicating together on a shared 
communications medium (14). Each module (12) emulates one or more basic 
electrical parts having electrical terminals, such as switches and 
relays, and transmits production messages indicating the state of the 
parts, such as conducting current or not. A connection list for each 
part in each control module (12) defines message identifiers of other 
parts whose production messages are received by the control module (12) 
and interpreted as current flow to one or more of its parts. The control 
system is programmed by generating a schematic on a programming terminal 
(20) showing connections of terminals on symbols of the parts such as 
would represent actual wiring of the emulated parts. A parts layout 
diagram is used in conjunction with the schematic to identify each part 
to a physical module. In this way the program is divided to run 
concurrently on the various modules (12) without explicit instructions 
by the programmer. (see image in original document) 
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Conference Title: Proceedings of ICT '98 - International Conference on 
Telecommunications 

Conference Date: 21-25 June 1998 Conference Location: Chaikidiki, 
Greece 

Language; English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: This paper presents the performance of M-ary orthogonal DS/CDMA 
with Reed-Solomon coding and errors-and-erasures decoding. The performance 
is first analytically evaluated over Rayleigh nonselective fading with or 
without square law combining and proper investigation of the threshold 
values that should be used with the Viterbi ratio-threshold test for 
erasure declaration takes part. The packet error rate results show that the 
proposed scheme offers great enhancement with respect to errors-only 
decoding and outperforms convolutional codingO techniques proposed with a 

similar configuration under a constant bandwidth expansion factor . A 
mathematical analysis is then applied to the reverse link performance 
prediction of a microcellular voice communication system employing 
imperfect sectorization, diversity, voice activity detection and slow power 
control. (9 Refs) 
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Publication Date: 1993 Country of Publication: West Germany 

CODEN: EKTRAO ISSN: 0013-5399 

Language: German Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: Accuracy of results obtained from electric generator system 
simulation depends on the validity of the model structures used and on 
their related equipment parametric representations. Production of 
mathematical models for analysis of static and dynamic system behaviour 
based on experimental system identification, and determination of 
parameters, are described with an exciter unit example. Field test 
requirements, and factors related to system excitation signal quality 
are discussed. Parameter identification procedures and parameter 
sensitivity analysis through model parameter variation are explained. 
System identification is an efficient aid in determining unknown parameters 
of operating equipment and creation of relevant simulation models. The 
measurements can often be made during normal operation. (6 Refs) 
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Author(s): Abdelradi, M.E. 
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Conference Title: Proceedings of the Second lASTED International 
Conference. Computer Applications in Industry p. 134-7 vol.1 
Editor(s): Dorrah, H.T. 
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Conference Sponsor: lASTED 

Conference Date: 5-7 May 1992 Conference Location: Alexandria, Egypt 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: A computer program (called OSS) was developed to calculate the 
wave and current loading on offshore jacket structures. The kinematics of 
the flow are evaluated using Airy (linear) wave theory for deep water. The 
inertia and drag forces are calculated using Morison's equation taking into 
account the relative positions of the different members with respect to the 
structure. The time variation is also considered and the calculations are 
repeated at intervals of 0.1*wave period for a complete wave cycle. The 
lift (transverse) forces are taken into account and calculated by a 

similar procedure . Constant or variable hydrodynamic coefficients 

(C/sub D/, C/sub M/, C/sub L/) can be selected. The program can be used 
to assess the accuracy of existing methods of wave loading estimation. (18 

Refs) 
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Publication Date: 1985 Country of Publication: Japan 603 pp. 
Conference Date: 9-10 Sept. 1985 Conference Location: Tokyo, Japan 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Deals with the concurrency oriented language COL for robot 
control systems. The implementation of the virtual machine for executing 
COL program is also described. COL has the following functions: 
concurrent processing; event control; priority control ; shared 

variable management; real time operation; I/O handling; interrupt 
handling; and process state control. COL system consists of two parts: the 
compiler for generating P-code; and the interpreter for executing P-code 
(COL machine) . Management of touch sensors, coordinate transformation and 
trajectory planning are described as processes by COL in the experiment. 
Furthermore COL machine performance is analyzed. (6 Refs) 
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Language: German Document Type: Journal Paper (JP) 
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Abstract: Practical consequences of microelectronics application in 
industrial control systems are described. System flexibility follows from 
use of modular concepts and software. High reliability is achieved through 
avoidance of wear-susceptible electromechanical components. improved 
performance and optimisation are obtained with digital methods. Economy 
results from space, weight and materials savings. Operation-friendly 
features include maintenance and fault-finding using test programs , 
Factors related to system development, component purchasing, 

manufacture, testing and setting to work, sales of products with 
microelectronic controls, and market share comprising stored program 
controls, and standard, modular, and compact construction types of systems, 
are briefly discussed. (0 Refs) 
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Abstract: For a variety of reasons, researchers are not always able to 
employ a within-group design to control for specific variables. If 
practical limitations prohibit such a design, but a particular variable 
should nevertheless be controlled, the researcher may employ the analysis 
of covariance. This procedure permits statistical, rather than 
experimental, control of variables in a manner similar to matching 
groups with respect to an extraneous variable. The program describes 
automatically computes both a simple analysis of covariance and variance, a 
test for homogeneity of regression, means for the X and Y variables, and 
adjusted Y means. It also provides a summary analysis of covariance table 
and presents elapsed processing time. After the computations are made, the 
user is given the option of computing any user-specified pairwise 
comparisons of means. The program is available in IBM PC BASICA without 
charge. {4 Refs) 
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Abstract: The principle of value flow analysis is described which is 
characterized by handling the problems of constant and variable 
propagations, the recognition of common subexpressions and code 
simultaneously. The process involves the solution of problems handled with 
the Kildall algorithm so its suggestions for code moving are more detailed 
than those of code moving methods known so far. (0 Refs) 
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Publication Date: 197 9 Country of Publication: USA 830 pp. 
Conference Sponsor : IEEE 

Conference Date: 4-9 Feb. 1979 Conference Location: New York, NY, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: A simple and fast method for precomputing optimum load shedding 
strategy to be effected under serious emergency conditions in 
interconnected systems is presented. The problem is posed as a nonlinear 
programming problem of minimizing the load curtailment subject to security 
constraints. The proposed method adopts successive linear programming 
approach using the linearized power flow model obtained from sensitivity 
relations. The same constant matrix factors are used for power flow 
solution, security assessment and constrained optimization, which results 
in reduced core requirement and computation time. A two-area 26 bus system 
example demonstrates the applicability of the method. (7 Refs) 
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Abstract: PARCAT is a computer program which implements alternative tests 
for average partial association in three-way contingency tables within the 
framework of the product multiple hypergeometric probability model. Primary 
attention is directed at the relationship between two of the variables, 
controlling for the effects of a covariable. This approach is essentially a 
multivariate extension of the Cochran/Mantel-Haenszel test to sets of (s*r) 
tables. A set of scores such as uniform, ridits, or profits can be assigned 
to categories which are ordinally scaled. In particular, if ridit scores 
with mid ranks assigned for ties are utilized, this procedure is 
equivalent to a partial Kruskal-Wallis test when one variable is 
ordinally scaled, and is equivalent to a partial Spearman rank correlation 
test when both variables are ordinally scaled. (17 Refs) 
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Abstract: PACER has been developed for use with assembly language 
programs running on a DEC PDP-11/05 machine. The system comprises an 
executive and associated routines to perform many of the tasks comiaon 
to experiment control programs . Experimental variables are referred 
to as factors, and their values are manipulated indirectly through the use 
of numerical labels, or levels. Factors are described in tabular form, and 
means are provided for independent or joint randomisation of the associated 
levels. Experimental results then can be stored as functions of specified 
factors and output at the end of a session in a format corresponding to the 
structure of the experimental design. (6 Refs) 
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Abstract: In a previously published companion paper a method for 
extending programming languages with timing constructs was proposed. It was 
shown that the extension enables the construction of real-time programs 
that can be proven correct independently of the properties of the machine 
that is used for their execution. It also yields a strict division of 
system construction into two phases: (1) a platform-independent programming 
phase that includes the expression of timing requirements, and (2) an 
implementation phase where all platform dependencies are addressed. In this 
second paper the approach is illustrated using an example problem often 
quoted in the literature: the mine-pump system. The two mentioned phases 
are described in detail for this example. First, a program is obtained in a 
systematic way. Then, realizations of the program under various schemes for 
distribution and scheduling are considered and analyzed. A comparison with 
other approaches to real-time programming is given. (Author abstract) 16 
Ref s . 



12/7/33 (Item 5 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2003 ProQuest Inf o&Learning. All rts. reserv. 

01156596 ORDER NO: AAD91-11813 

ARCHITECTURAL SUPPORT FOR, AND PARALLEL EXECUTION OF, PROGRAMS CONSTRUCTED 
FROM REUSABLE SOFTWARE COMPONENTS (SOFTWARE) 

Author: WELCH, LONNIE ROY 
Degree: PH.D. 
Year: 1990 

Corporate Source/Institution: THE OHIO STATE UNIVERSITY (0168) 
Adviser: BRUCE W. WEIDE 

Source: VOLUME 51/12-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 
PAGE 5982. 225 PAGES 

General-purpose reusable software components have a well deserved 
reputation for being inefficient. The thesis of this work is that this 
problem is not inherent in generic software, i.e., reusable software can 
execute efficiently. Furthermore, it is claimed that architectural support 
and parallel processing can be used to achieve this goal. 

Due to the differences between RESOLVE and existing programming 
languages, the issues of hardware and software support are explored anew. 
The approach is to develop a virtual machine with an instruction set suited 
to the efficient execution of the kinds of components typically written in 
RESOLVE. A sequential implementation of the virtual machine is then used as 
a processing element in a distributed memory parallel computer that 
realizes the same virtual machine. 

This work makes several contributions to knowledge. The potential 
inefficiencies of class of reusable software components are identified and 
addressed. A virtual machine architecture suited to RESOLVE programs and to 
the RESOLVE run-time system is introduced. 

A virtual machine architecture (ARC) suited to all of RESOLVE is 
designed using RISC principles. Previously, RISC architectures were 
designed to accommodate all programs written in particular language. A 
different approach is taken here by designing an architecture suited to 
programs that are not only written in a particular language, but that are 
also designed according to a specific set of guidelines. ARC provides an 
instruction set useful to all of RESOLVE. Novel instructions are developed 
to support code sharing among instances, control functions, and 
variable initialization and f inalization , 

The virtual machine is formally specified in RESOLVE. The 
specification does not describe a particular implementation. Using the 
specification, code can be generated without knowledge of how the 
architecture is realized, and formal verification of a RESOLVE compiler is 
(in principle) possible. 

A model of parallel execution suitable for RESOLVE reusable components 
is also developed. The model not only supports faster execution of RESOLVE 
programs, but encourages the development of layered software by increasing 
parallelism in correspondence to increases in layering. A distributed 
memory implementation of the virtual machine is designed to support the 
model of parallel execution. The implementation supports automatic 
parameter restoration and has a simple technique for the automatic 
synchronization of data accesses. 

Several other new features are found in the distributed memory 
implementation. It provides simple techniques for achieving dynamic 
scheduling and dynamic data distribution, and for associating variables 
with facility clones. 

This research is useful for other programming languages if programmers 
adhere to the style of programming described here. Programs written in Ada 
and C++, for example, can benefit from the implementation techniques 
described here. 
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The principle of value flow analysis is described which is characterized 
by handling the problems of constant and varicible propagations, the 
recognition of common subexpressions and code simultaneously. The 
process involves the solution of problems handled with the kildall 
algorithm so its suggestions for code moving are more detailed than those 
of code moving methods known so far. 
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ADVANTAGES OF COMBINATIONAL TEST SYSTEMS 

UK - ADVANTAGES OF COMBINATIONAL TEST SYSTEMS 
New Electronics (NE) 0 January 1988 p58 

A 2-page article discusses combinational testing, that is, the inclusion of 
both functional and in-circuit test techniques on the same unit-under- 
test (UUT) . Other factors behind the decision to combine the techniques 
are discussed, including cost effectiveness and programme generation. 




